Simulating Tail Probabilities in GI/GI.1 Queues and Insurance Risk Processes with Sub Exponential Distributions
نویسندگان
چکیده
This paper deals with estimating small tail probabilities of the steady-state waiting time in a GI/GI/1 queue with heavy-tailed (subexponential) service times. The interarrival times can have any distribution with a nite mean. The problem of estimating in nite horizon ruin probabilities in insurance risk processes with heavy-tailed claims can be transformed into the same framework. It is well-known that naive simulation is ine ective for estimating small probabilities and special fast simulation techniques like importance sampling, multilevel splitting, etc., have to be used. Though there exists a vast amount of literature on the rare event simulation of queuing systems and networks with light-tailed distributions, previous fast simulation techniques for queues with subexponential service times have been con ned to the M/GI/1 queue. The general approach is to use the PollaczekKhintchine transformation to convert the problem into that of estimating the tail distribution of a geometric sum of independent subexponential random variables. However, no such useful transformation exists when one goes from Poisson arrivals to general interarrival-time distributions. We describe and evaluate an approach that is based on directly simulating the random walk associated with the waiting-time process of the GI/GI/1 queue, using a change of measure called delayed subexponential twisting { an importance sampling idea recently developed and found useful in the context of M/GI/1 heavy-tailed simulations. Some quantities other than those mentioned above can also be estimated via this approach.
منابع مشابه
Tail probabilities of low-priority waiting times and queue lengths in MAP/GI/1 queues
We consider the problem of estimating tail probabilities of waiting times in statistical multiplexing systems with two classes of sources { one with high priority and the other with low priority. The priority discipline is assumed to be nonpreemptive. Exact expressions for the transforms of these quantities are derived assuming that packet or cell streams are generated by Markovian Arrival Proc...
متن کاملExponential Approximations for Tail Probabilities in Queues: Sojourn Time and Workload
In this paper, we focus on simple exponential approximations for steady-state tail probabilities in G/GI/1 queues based on large-time asymptotics. We relate the large-time asymptotics for the steady-state waiting time, sojourn time and workload. We evaluate the exponential approximations based on the exact asymptotic parameters and their approximations by making comparisons with exact numerical...
متن کاملExponential Approximations for Tail Probabilities in Queues II: Sojourn Time and Workload
We continue to focus on simple exponential approximations for steady-state tail probabilities in queues based on asymptotics. For the G/GI/1 model with i.i.d. service times that are independent of an arbitrary stationary arrival process, we relate the asymptotics for the steadystate waiting time, sojourn time and workload. We show that the three asymptotic decay rates coincide and that the thre...
متن کاملAsymptotics for Steady-state Tail Probabilities in Structured Markov Queueing Models
In this paper we establish asymptotics for the basic steady-state distributions in a large class of single-server queues. We consider the waiting time, the workload (virtual waiting time) and the steady-state queue lengths at an arbitrary time, just before an arrival and just after a departure. We start by establishing asymptotics for steady-state distributions of Markov chains of M/GI/1 type. ...
متن کاملWaiting-time tail probabilities in queues with long-tail service-time distributions
We consider the standard GI/G/1 queue with unlimited waiting room and the first-in first-out service discipline. We investigate the steady-state waiting-time tail probabilities P(W > x) when the service-time distribution has a long-tail distribution, i.e., when the service-time distribution fails to have a finite moment generating function. We have developed algorithms for computing the waiting...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001